//import java.io.InputStream;
//import java.util.Scanner;
//
//public class Lesson7_4 {
//    public static void main(String[] args) {
//        System.out.print("输入第n个月份：");
//        // 获取键盘输入
//        int fibonacciIndex = new Scanner(System.in).nextInt();
//        int fibonacciResult = test2(fibonacciIndex);
//        System.out.println("下标(从0开始)" + fibonacciIndex + "的值为：" + fibonacciResult);
//    }
//    /**
//     * 斐波那契数列
//     * @param index 斐波那契数列的下标（从0开始）
//     * @return int
//     */
//    private static int fibonacci(int index) {
//        if (index == 0 || index == 1) {
//            return index;
//        } else {
//            return fibonacci(index - 1) + fibonacci(index - 2);
//        }
//    }
//
//    private static int test2(int index){
//        if (index==0 || index==1){
//            return index;
//        }else {
//            return test2(index-1)+test2(index-2);
//        }
//    }
//}


import java.util.Arrays;

public class Lesson7_4 {
    public static void main(String[] args) {
        // 冒泡排序调用
        int[] bubbleNums = {132, 110, 122, 90, 50};
        System.out.println("排序前：" + Arrays.toString(bubbleNums));
        test1(bubbleNums);
        System.out.println("排序后：" + Arrays.toString(bubbleNums));
    }

    /**
     * 冒泡排序方法
     */
//    private static void bubbleSort(int[] nums) {
//        // 定义中间值，用于交换
//        int temp;
//        for (int i = 1; i < nums.length; i++) {
//            for (int j = 0; j < nums.length - i; j++) {
//                if (nums[j] > nums[j + 1]) {
//                    temp = nums[j];
//                    nums[j] = nums[j + 1];
//                    nums[j + 1] = temp;
//                }
//            }
//            System.out.print("第" + i + "次排序：");
//            System.out.println(Arrays.toString(nums));
//        }
//    }

    private static void test1(int[] nums) {
        int temp;
        for (int i = 1; i < nums.length; i++) {
            for (int j = 0; j < nums.length - i; j++) {
                if (nums[j]>nums[j+1]){
                    temp=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=temp;
                }
            }
        }
    }
}